Fractional programming duality via geometric programming duality
نویسندگان
چکیده
منابع مشابه
Linear fractional programming and duality
This paper presents a dual of a general linear fractional functions programming problem. Dual is shown to be a linear programming problem. Along with other duality theorems, complementary slackness theorem is also proved. A simple numerical example illustrates the result.
متن کاملGeometric Duality and Linear Programming
Linear programs are problems that involve the optimization of a linear objective function subject to linear constraints. Every linear program has an inherent geometric representation. Each constraint defines an halfspace and the feasible region of the the linear program is the convex polyhedron defined by intersection of all the halfspaces. The maximal solution to the linear program (if it exis...
متن کاملSecond order duality for minmax fractional programming
In the present paper, two types of second order dual models are formulated for a minmax fractional programming problem. The concept of η-bonvexity/ generalized η-bonvexity is adopted in order to discuss weak, strong and strict converse duality theorems.
متن کاملOn duality in linear fractional programming
AlcOa'act. In this paper, a dual of a given linear fractional program is defined and the weak, direct and converse duality theorems are proved. Both the primal and the dual are linear fractional programs. This duality tI-.cory leads to necessary and sufficient conditions for the optimality of a given feasible solution. A unmerical example is presented to illustrate tI'.e t~eory in this connecti...
متن کاملDuality in generalized linear fractional programming
This is a generalization of a fractional programming problem (p = 1) which has been investigated quite actively in the last two decades [21 ]. In [20] many of the results in fractional programming are reviewed and extended. An extensive bibliography is given in [22]. An early application of generalized fractional programming (p > 1) is von Neumann's model of an expanding economy [25]. Here the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Australian Mathematical Society. Series B. Applied Mathematics
سال: 1980
ISSN: 0334-2700,1839-4078
DOI: 10.1017/s0334270000002095